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Abstract. Let [0] denote the integer part and {9} the fractional part of the 
real number d. For 9 > 1 and {6»i/"} ^ 0, define Mg{n) = [l/{e^/"-}]. The 
arithmetic function Mg{n) is eventually increasing, and limn^oo Mg{n)/n = 
l/logS. Moreover, Mg{n) is "linearly periodic" if and only if log(? is rational. 
Other results and problems concerning the function Mg(n) are discussed. 



1. The sequence of roots and the arithmetic function Mg{n) 

Let N, No, and Z denote the positive integers, nonnegative integers, and integers, 
respectively. An arithmetic function is a function whose domain is the set N of 
positive integers. Let be a real number, and let [0] denote the integer part of 9 
and {0} the fractional part of 6*. Thus, = [0] + {0}, where [0] e Z and < {0} < 1. 
Let ll^ll = min({6'}, 1 — {0}) denote the distance from to the nearest integer. 

A famous theorem of Koksma [6] (see Kuipers and Niederreiter [71 Corollary 4.2]) 
states that the sequence of the fractional parts of the nth powers of 0, that is, 
is uniformly distributed in the interval [0, 1] for almost all real numbers 

> I. Nonetheless, there is no known number whose powers are uniformly dis- 
tributed modulo 1. It is a famous unsolved problem to understand the distribution 
of the fractional parts of the powers of a rational number, and, in particular, of 3/2 
(cf. [llllllEllITOlIlT]). 

There is a large body of research on the fractional parts of powers, but there 
seems to have been no investigation of the dual problem of the distribution of 
the fractional parts of the nth roots of a positive real number 0^1. Mahler and 
Szekeres and Bugeaud and Dubickas |^ have considered the distribution modulo 

1 of the sequence but this is different from the sequences that will 
be considered in this paper. 

Let be a positive real number. For every positive integer n such that {6*^/"} ^ 0, 
we define the arithmetic function 

1 



Me(n) 



{6li/"}_ 

Let Me{n) = cx) if {6*1/"} = 0. Note that Mg{ n) — oo for infinitely many n £ N if 
and only ii = 1. We observe that if < < 1 and n > - log 0/ log 2, then 1/2 < 
0i/n ^ {Qi/nj < I It follows that 1 < {0^^''}^^ < 2 and Afe(n) = = 1- 

Thus, the function Mg{n) is eventually constant for < < 1, and so it suffices to 
consider only > 1. 
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For 9 > 1, let No{9) denote the smallest integer n such that n > log log 2. 
n > No{e), then 1 < 6iV" < 2 and so 

< {61^/"} = 61^/" - 1< 1 

and 

Me{n) 



If 



1 



- 1 

We can use Maple to compute the function Mg{n) for various 6 and for n from 
1 to 90. Here is the data for 6 = 3/2, 2, 17, and tt and 1 < n < 90. We put a 
box around Mg{NQ{9)). We obtain the following eventually increasing sequences of 
integers. 
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It is an open problem to understand and "predict" these sequences of integers. 
The goal of this paper is to obtain basic results about the function Me{n) and to 
ask some questions suggested by the experimental data. 

2. Growth, asymptotics, and uniqueness of the function Mg{n) 

Let 6 > 1 and t/j > 1. In this section we prove that Mg{n) is an eventually 
increasing function of n and an eventually decreasing function of 0, that Moin) ~ 
n/log6, and that M0{n) = M^{n) for infinitely many n if and only ii 6 = ip. We 
shall also prove that M0{n) is strictly increasing if and only if ^ < e. 

Theorem 1. Let 9 and tjj be real numbers such that 1 <tl) <6. Ifn> log ^/ log 2, 
then 

Me{n) < M^{n) 

and 

Me{n) < Me(n + 1). 

Moreover, 

TL 

and so lim„^oo Mg(n) = oo. 

Proof. The inequality n > log 0/ log 2 > log -0/ log 2 implies that ip^^" < 0^/" and 

and so Me{n) < M^{n). Similarly, 

1 < < 5)1/" < e 

and so 

^'^«(") ^ ^lATin < _ 1 < ^^(" + 1) + 1 

and Me{n) < Me(n + 1). 

Let £n = 0^^''^ — 1 > 0. Applying the binomial theorem, we obtain 6 = (l+e„)" > 
1 + nsn- Equivalently, 

0-1 

< £„ < . 

n 

It follows that 

"»<")>«i7^-i = :!;-i>?^-i 

and so lim„_>.oo Mg{n) = oo. This completes the proof. □ 
Theorem 2. If 6 > 1, then 

hm ^ = ' 

n^QO n log 

Proof. For all real numbers x we have 

lim (1 + -) =e^. 

n— >oo \ fly 

Let < £ < 1. For a; > 0, the inequality 

lira (l+ ^J—lhy = e(i-^)- < < e(i+^)- = lim fl + + ^^"^ 
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implies that there exists an integer N{e) > \ogO/ log 2 such that 

^ {l-e)xY . A {l + e)x 
1 + ^ — < < 1 + ^— 



n J \ n 

for all n > N{e). Taking nth roots, subtracting 1, and reciprocating, we obtain 

n 1 n 
< — -, r < 



{l + e)x e^/" - 1 {l-e)x' 
li 9 > 1, then x = log 9 > 0, and so 



n 1 n 

< TTTl < 



(l + e)log6' 611/" -1 (l-£)log6'' 
Then 

(i + s)iog^ -^^'^^(")< (i-.)iogr 

Equivalently, 

1 1 Mein) 1 
< — < 



(l + £)loge' n n (l-e)log 
for all integers n > N{e). It follows that 

< lim ml < lim sup < 



(l + e)log6' n^oo n n^oo n (l-e)log6' 

for all e > 0, and so lim„_^oo Mg{n)/n = l/log6'. This completes the proof. □ 

Theorem 3. Let 1 < ^ < 9 be real numbers. Let (rii)"^-^ be a strictly increasing 
sequence of positive integers and let (£i),^i be a sequence of integers such that 
n-i + £i ^ i for all i and limi_j.oo Si/rii = 0. If M^{ni + Si) = Mg{ni) for all i, then 
— 9. In particular, if M^{n) = Mg{n) for infinitely many positive integers n, 
then ij) — 9. 

Proof. If M^ijii + Ei) ~ Mg{ni) for i = 1, 2, . . . , then 

1 _ ^.^ M^(n, +£,) ^ ^.^ Me{ni) 



Xoglj) i-»-oo Ui + Ei i^oo m + Ei 

Mg{ni) nj 
= lim lim 



-!-oo m i— >-oo m + Ei 

1 



log 6* 

and so ip ~ 9. In particular, if Ei = for all i, then M^in) — Mg{n) for infinitely 
many positive integers n only ii ^ = 9. This completes the proof. □ 

The asymptotic estimate for Mg{n) given in Theorem [2] can be sharpened for 
l<9<e. 

Theorem 4. Let 9 be a real number such that 1 < 9 < e. For every integer 
n > log 9/ log 2, 

, , n — I 1 n 

^' \og9 611/" - 1 ^ bg^ 

and 



(2) 



n — 1 



log 9 



< Mg{n) < 



log 6* 
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Proof. If 1 < < e and x — log 6', then < a; < 1. By Lemma [2] in Appendix lAj 
for every integer n > 2 we have 



< < 1 



n-1 



and so 



Equivalently, 



71 — 1 1 n 
< — -/ 7 < -• 



n — 1 1 n 
< TTi r < 



log 6* 6li/»-l log6'' 
This proves (P), and inequality ([T]) implies □ 

Corollary 1. Me{l) = 1 and 

M^{n) = n - 1 

for every integer n > 2. 

Proof We have 1/2 < {e} = e - 2 < 1 and so 1 < (e - 2)-^ < 2 and Me{l) = 1. 
For n > 2 we have 1 < e^/" < e^/^ < 2. Applying Theorem|4]with 6 = e, log 6* = 1, 
and n > 2, we obtain 

n - 1 < Me{n) < n 

and so M^{n) = n — 1. This completes the proof. □ 
Theorem 5. For a: > 1, define the function 
(3) 9{x) ^ 



log(l + i)- 

Let 9 > 1 and n > log 0/ log 2. Then Mg{n) — x if and only if 

(4) log6' < n < g(x + 1) log6'. 
// Mg (n) — X, then 

(5) (^x+^-^^\og9 <n< (^x+^^\og9. 
Proof. Let n > log 6*/ log 2. We have Mg{n) = a; if and only if 

Solving this equation for n, we obtain 

By Lemma [3] in Appendix \K[ for a; > 1 the function g{x) is positive and strictly 
increasing, and satisfies inequality ([15]). Inserting the estimates from (fTS]) into @ 
gives dl]). □ 

Corollary 2. Let9 > 1. If ni andn2 are integers such that n2 > ui > Iog0/log2, 
then 

712 — rti 3 



(6) Mg{n2) - Meini) < 



log 9 2 ■ 
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Proof. Let rt2 > > Iog0/log2. Theorem [T] implies that xi = M0{ni) < 
Me(n2) — X2- If xi < X2, then 

ni < g{xi + 1) log 61 < g{x2) log 6* < n2. 

Applying inequality ([T6|. we obtain 

3 



n2 — ni 1 

— — — > 5 2:2) - g{xi + 1) > a;2 - a;i - 1 > X2 - xi - -. 

log X2 2 



This completes the proof. 



□ 



Inequality (jH) implies that the function Mg{n) has bounded gaps. For example, 
a 9 = 2, then, for n > 2, the function M2{n) is strictly increasing and 



1<M2(71 + 1)-Af2(n)< 



1 



log 2 



Thus, Ahin + 1) ~ M2{n) < 2 and so (M2(n + 1) - A'hin) - 1)^^2 is a binary 
sequence, that is, a sequence of Os and Is. 



Corollary 3. Let > 1. If n > log 61/ log 2, then 

Me{n) 

Proof. Let 



log 6* 2 



L 



and 



An 



log 6* 
1 



log 9 2 

Rearranging inequality ([S]), we obtain 



Lg [0,1). 



L-l<L-l + \n<x<L + Xn + - < L + 2. 
Because x is an integer, we have x — L or x = L + 1. This completes the proof. □ 



'-<L 

X 



An arithmetic function f{n) is eventually strictly increasing if there exists an 
integer uq such that f{n) < f{n + 1) for all n > uq. 

Theorem 6. Let 9 > 1. The arithmetic function Mg{n) is eventually strictly 
increasing if and only if 9 < e. 

Proof. By CoroUaryll] we have Me{n) = n — 1 for n > 2, and so Me(n) is eventually 
strictly increasing. 

Let 1 < 9 < e. Then < log 6* < 1. By Theorem [SI for every integer n > 
log 0/ log 2, we have Mg{n) = a; if and only if 

g{x) log 9 < n < g{x + 1) log 9. 

The length of this interval is {g{x + 1) — 5(2^)) log 9. Applying (fT6|) with y — x + 1, 
we obtain 

1 - — - < g{x + 1) - g{x) < 1 + -. 
X + 1 X 

Because lim„^oo Me{n) — 00, we have 

X = Mg{n) > ^""f > 
1 — log 9 
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for all sufficiently large n, and so 



0<{g{x + l)-g{x))log9< (^1 + - j log < 1. 

This implies that the interval [g{x) log 6, g{x + l) log 6) contains at most one integer, 
that is, there is an most one integer n such that Mg{n) = x. This means that the 
function Mg{n) is eventually strictly increasing. 

Let 9 > e. Then log^ > I. If a; and y are positive integers such that 

log 6* + 1 



y > X + 



log 6* - 1 



then the lower bound in (1161) gives 

ig{y) - g{x))iog9 > [y 



> [y 
>y- 



1 
y 

l)loi 



log 6* 



1. 



If n e N and .g(a:)log6' < n < g{y)log9, then x < Me{n) < y - 1. The 
interval [x,y — 1] contains exactly y — x integers. Consider the interval / = 
[5(2;) log 6*, (7(2/) log 6*). Because the length of I is greater than y — x + \, it fol- 
lows that / contains at least y — x+l integers n, that is, there are at least y — x + 1 
integers n such that x < Mg{n) < y — I. By the pigeonhole principle, at least one 
of the intervals [g{x + i — I) log9, g{x + i) log9) with i — I, . . . ,y ~ x contains two 
integers, and so there exist integers n and n + 1 such that Mg^n) — Mg{n +1) — i. 
It follows that if 6* > e, then the function Mg{n) is not eventually strictly increasing. 
This completes the proof. □ 

3. Explicit values and linear periodicity 

In Corollary [1] we proved that Me(n) = n — 1 for all n > 2. This allows us to 
compute other explicit values of the function Mg[n). For example, if ^ > 2 and 
n > 1, then 

1 



0.1 /In _ I 



Meiin) =in-l. 



Let k and i be relatively prime positive integers, and let 9 = e^l^ . Let g G N 
satisfy q > l/(£log2). If n = kq, then n > log 6*/ log 2 and 



1 



1 



si/«« - 1 



Because n + k = k{q + 1), we have 

Mgfc/f (n + fc) = M^k/t (n) + £. 
If n = fcg + r, where 1 < r < A: — 1, then 

0l/n ^ ^k/e,i ^ ^(kq/n)/eq ^ ^(l-r/n)/tq 

and so 



Me{eq) =£q-l. 



M^k/t (n) 



1 




1 


gk/ln _ ^ 




g(l-r/n)/£g _ I 
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These results suggest examining the function Mg (n) for numbers 9 such that log 9 
is rational. We compute M0{n) for log 61 = 2/3, 4/5, 2/7, and 3/7 and 1 < n < 90. 
We put a box around M0{No{9)). 
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We shall call an arithmetic function / eventually linearly periodic if there are pos- 
itive integers k, i, and no such that 

f{n + k) = f{n)+i 

for all n > no- We define the difference function A(/) of an arithmetic function 

/ as follows: A(/)(n) = f{n + 1) — f{n). The difference function is eventually 
periodic if there are positive integers k and ni such that A(/)(n + k) = A(/)(n) 
for all n> ni. 

For example, consider the function / whose sequence of values is 1, 2, 4, 5, 7, 8, . . ., 

that is, 



fin) 

Then 



3g - 2 if n = 2g - 1 
3g - 1 if n = 2q. 



,f{n + 2) = f{n) + 3 

for all n e N, and so / is eventually linearly periodic. We can also write 

3 

/(n) = 2" + X{n (mod 2)) 



where 

X{n (mod 2)) 



-1 ifn^O (mod 2) 
-i ifn^l (mod 2). 



The sequence of values of the diff'erence function A(/) is 1, 2, 1, 2, 1,2,.. ., and so 
A(/)(n + 2) = A(/)(n) for n > 1, that is, A(/) is eventually periodic. Note that 
/(n) = Mg2/3(n) for 1 < n < 90. 

Lemma 1. Let f he an arithmetic function. Let k, I, and no be positive integers. 

The following are equivalent: 

(1) f is eventually linearly periodic, and f{n + k) = f{n) + £ for all n > no- 

(2) There is a function x defined on Z/fcZ such that 

k 

f{n) = jn + x{n (mod k)) 

for all n > no 

(3) The difference function A(/) defined by A(/)(n) = f{n + 1) — /(n) is 
eventually periodic, and A(/)(n + fc) = A(/)(n) for all n > no. 

Proof. If / is eventually linearly periodic, then there are positive integers k, £, and 
no such that no = (mod k) and /(n + k) = f{n) + 1 for all n > no. It follows 
that /(n + gfc) = fin) + ql for all g > and n > no. For r = 0, 1, . . . , — 1, we 
define Or = /(no + r) and 

I 

X(r (mod k)) = - - (no + r). 
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If n > Tio, then there exist unique integers q G No and r G {0, 1, . . . , fc — 1} such 
that n = no + qk + r. It follows that n = r (mod k) and 

fin) = /(no + qk + r) = /(no +r)+q£ 

' n — riQ — 
k 



= — n + x(n (mod A;)). 



Conversely, this implies that 

f{n + k) = —{n + k) + x(n + k (mod k)) 

= — (n)+x(n (modA;))+£ 
= /(n) + £ 

for n > no, and so (1) and (2) arc equivalent. 

Similarly, if / is eventually linearly periodic and, for all n > no, we have 

/(n + fc)=/(n)+£ 

then 

/(n + 1 + A:) = /(n + 1) + £ 

and so 

A(/)(n + fc) = /(n + 1 + fc) - /(n + fc) = /(n + 1) - /(n) = A(/)(n) 

and so A(/) is eventually periodic. 

Conversely, suppose that A(/)(n + fc) = A(/)(n) for all n > no- Let I = 
/(no + k) — /(no). If n > no and /(n + k) — f{n) = £, then 



/(n + l + fc)-/(n+l) = ^(/(n+l + z)-/(n + i)) 

i=l 

fc-1 

= ^A(/)(n + ^) + A(/)(n + fc) 



i=l 
fc-1 



^A(/)(n + i) + A(/)(n) 



i=l 

= /(n + fc)-/(n) 

= 1 

It follows by induction that f{n + k) = f{n)+£ for all n> uq. This proves that 
(1) and (3) are equivalent. □ 

Corollary 4. Let f be an arithmetic function. If f is eventually linearly periodic, 
and ifk, I, and no are positive integers such that f{n + k) = f{n)+£ for all n > no, 
then 

lim M = ^. 
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Proof. The function x is bounded, and so 



n^oo TL 



□ 



Let 9 > \. The computational data suggest that Mg{n) is eventually linearly 
periodic if there exist positive integers k and i such that 9 = e^l^' . The data for 
9 — e^l'^ and 9 = e^/^ lead to the following explicit formula for Mg{n) for numbers 
of the form 9 = e^/^. 

Theorem 7. Let £ be an odd integer, £ > 3, and let 9 = e^l^ . There exists an 
integer no such that if n > hq, then 

£ 

Me{n) = -n + x(n (mod 2)) 

where 

ifn = (mod 2) 



x{n (mod 2)) 



i if n = 1 (mod 2) 



2 



Proof. Choose uq > 2/(£log2) such that Mg{n) = a; > 3 for all n> uq. Applying 
inequality ([5]) with log 6* = 2/i, we obtain 





1 














1 < n < ^ 


1) 




" 2 " 









If n = 2g EE (mod 2), then 



1 1 « 3 
x<a;+- < tq < X + - 

2 X 2 



and so £q — X + 1, that is, 



Me(n) = - 1 = -n - 1. 
If n = 2g - 1 = 1 (mod 2), then 

e+1 1 „ i+3 
x + — <eq<x + —-. 

2 X 2 
Because i is odd, it follows that £q — x + {£ + l)/2, and so 

/ , , £ + 1 £ 1 
Me{n)=£q-^ = -n--. 

This completes the proof. □ 

The first fundamental result of this paper is the following necessary and sufficient 
condition for the eventual linear periodicity of Mg{n). 

Theorem 8. Let 9 > I. The arithmetic function Mg{n) is eventually linearly 
periodic if and only if there exist positive integers k and £ such that 9 = e!^l^ . 

Proof. Let fc, ^ e N and 6* = e'=/^. By Theorem^ lim„^oo Mg{n) = oo, and so there 
exists an integer no > fc/(f log2) such that AIg{n) > 2k for all integers n > uq. Let 
n > no and Mg{n) — x. Then x > 2k. Applying inequality ^ to 9 — e^l^ and 
log 9 — k/£,we obtain 
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The inequality on the left of ^ implies that 

2k 

-1 < < 2en - 2kx - k. 

X 

Because 2in — 2kx — fc is an integer, it follows that 

< 2£n - 2kx - k 

and so 

^(- + ^)<n. 
Adding k to each side of this inequality, we obtain 

^g{x + e) <^(^x + e + ^^ <n + k. 

Similarly, the inequality on the right of ([7]) is equivalent to 

2in - 2kx < 3fc. 
Because 2£n — 2kx and 3k are integers, we have 

2en - 2kx < 3fc - 1. 



It follows that 



and so 



k f 3 1 



k f „ 3 1 



The inequality 



< ^gix + i+1). 



k k 

-g{x + e) < n + k < -gix + e + 1). 



implies that MQ{n + k) ~ x + £ — Mg{72)+L Thus, the function Mg{n) is eventually 
linearly periodic. 

Conversely, if 61 > 1 and Mg{n) is eventually linearly periodic, then there exist 
positive integers k, £ and no such that Me{n + k) — Mg{n) + 1 for all n > uq. It 
follows that 

Me{n + qk) ^ Mg{n) + q£ 
for every integer n > hq and every positive integer q. Applying inequality ([S]) to 
Me(n) = X and Mg{n + qk) — x + qi, we obtain 

log 6* ( x + i - - ) < n < log 6* ( a; + I 



2 X J - ° \ 2 

and 

log 9(x + qe+l + — 5— ) < n + qk < \og9 ( X + qi + ^ 
\ 2 X + qi J \ 2 

Combining these inequalities gives 

1 

2 



log6l ( a; + i - - ) + qk <\og0 ( x + q£ + ^ 
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and 

loge (x + qi+^ + -^r^^ <\oge (^x+l) +qk 



and so 



qk qk 
< log 6* < 



1 + i q£-l 



x+ql 

Equivalently, 

< loK 6* < 



This inequality holds for all positive integers g, and so log^ — kjl. This completes 
the proof. □ 

4. An ALGORITHM FOR M^kii{n) 

The second fundamental result of this paper is an algorithm to compute M^^k/t (n). 

Theorem 9. Let k, i, and n he positive integers. For each r G {0, 1, . . . , fc — 1} 

there exist unique integers Ur and Vr such that 

(8) k + 2£r^ 2kur + Vr 
and 

(9) <Vr <2k -1. 

Define x ■ Z/fcZ — > Q as follows: If n = r (mod fc) for r G {0, 1, . . . , fc — 1}, then 

£r 1 V 

(10) x(" (mod f^)) = - I - J = - ^■ 
If 

(11) n>max(^,(e^V._i)(2fc + i)) 
then 



(12) M^k/t (n) ^ -n + xin (mod fc)) 

k 



—n 

fc 2 



Proof. We begin with the observation that if Vr and x are integers such that Vr < 
2k < X, then 

Vr 1 ^ 2fc - 1 1 _ _^ /I 1 \ ^ 

2fc a; ~ 2fc ^x^ \2k 
Let n satisfy inequality (fTTj) . Let x = Mgfc/j!(n). Theorem [T] implies that x > 2fc. 
If r G {0, 1, . . . , fc — 1} and n = r (mod fc), then there exists q G Nq such that 
n = kq + r. Inequality ([5]) gives 

fc / 1 1\ , fc / 3 



Rearranging, we obtain 



1 1 „ 3 

^+2-;^:^''^+ fc <"+2 



and so 



fc + 2fr 1 fc + 2fr 
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From 



and dSJ 



1 < X 



Vr 

2k 



1 



<iq + Ur-l<x + l 



2k 



< 2: + 1. 



Because £q + — 1 is an integer, it follows that 



TL — T 



tr 

Ur-l-J 

k + 2lr - Vr 
2k 

1 Vr 



£r 



k^ 2 2k' 



Because < Vr/2k < 1, we have 

£ 

and so 

This completes the proof. 



1 , ^ 
--l<x<-n 



—n 

k 2 



□ 



We shall apply Theorem [HI to compute M^s/rin). With fc = 3 and £ — 7, we have 



r 


Ur 


Vr 


X(r (mod 3)) 








3 


-1 


1 


2 


5 


-4/3 


2 


5 


1 


-2/3 



and so 



Mg{n) = 



(mod 3)) 




(mod 3) 
(mod 3) 
(mod 3) 



5. Problems and remarks 

(1) For 6 > 1 with log^ irrational, find patterns in the sequence {Mg{n))'^^^. 
Is it possible to "predict" the value of Mg{n)? How "pseudo-random" is 
the deterministic sequence Mg(n)? 

(2) Describe the set of all sequences of the form (Me(n))^„ for 6 > 1. 
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(3) Let m G N. The sequence of integers A — (a„)^]^ is uniformly distributed 
modulo m if 



1 ^ 

lim — \^ card {{n G {1,2,..., N} : a„ = r (mod m)}) 

A^— foo TV ^- — ^ 



1 



for all r £ {0, 1, . . . , m — 1}. The sequence of integers A = (a„)5^i is 
uniformly distributed if ^ is uniformly distributed modulo m for all to £ N. 
Is the integer sequence ([l/{6'i/"}])^^i uniformly distributed for almost all 
61 > 1? 

(4) Consider the binary sequence (M2(n + 1) — JVhin) — 1)^2- How "almost 
periodic" is this seqence? 

(5) For a fixed positive integer n, investigate lime_j.i Mg{n). 

(6) The Bernoulli numbers are the coefhcients in the Taylor series 



1 



r=0 



1 



X 

2 



E 



^(2r) 

This series converges for < 27r. Equivalently, 



1 



Writing 9 = e^, we obtain 
1 n 



1 



E 



B2r 



2 ^ (2r)! n' 

r— 1 ^ ' 



I Ti2r-1 



611/" -1 log 6* 



E 



_B2^(log0)2--l 

t (2r)! 



T2r-1 



(7) The Beatty sequence associated with the real numbers a and /? is the se- 
quence {[na + By Theorem [51 if 6* > 1 and log 6* is rational, then 
the sequence (Afe(n))^-^ eventually coincides with the Beatty sequence 
{[n/\og9 — l/2])^2- Is this also true for irrational \og9, that is, if > 1 
and log6' is irrational, then does Mg{n) — [n/ \ogd ~ 1/2] for all sufficiently 
large n? We observe that, if < ki/li < \og9 < k2/i2, then 



4 1 
M 2 
and, by Theorem [TJ 



< 



log^ 



< 



h 1 
fc^"-2 



M^fc2/«,(n) < Me{n) < M^u^/t^{n) 

for all n G N. 

Fix a positive integer n, and let y =[n/ log 6* — 1/2] . If log 6 is irrational, 
then 

n 1 

y < T-77T - t: < y + 1- 



log^ 



Equivalently, 



y 



1 1 
log 9 n 



y 



and there exist positive rational numbers ki/l 

1 / , 1\ i2 1 ^1 1 

2 y fc2 log 9 ki n 



3 
2 

1 and fc2/^2 such that 
3' 
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'h 


V 




■^2 


1" 


—n - 






—n - 




ki 


2 




M 


2 



It follows that 



If M^ki/i,{n) = [hn/ki - 1/2] and M^t:,/t^{n) 
Me{n) = [n/ log 61 - 1/2]. 
(8) We could have considered the function Mg{n) 

Me{n) = [l/{6'i/"}]. However, for 6* > 1 and n > log6'/ log3/2, we have 
1 < 01/" < 3/2 and so {6*1/"} = ||6l|| = 6*1/" - 1. Thus, the functions M^(n) 
and Mg{n) eventually coincide. 

Let < 61 < 1 and let ij: ^ Q-'^ > 1. Then 

1 1 -0^^" 1 



^2^/fc2 - 1/2], then 
[l/ll^i/"!!] instead of 



31/r 



l--0-l/n -01/1 



1. 



If n > - log 61/ log 3/2, then 2/3 < 6*1/" < 1 and 1 < -^i/" < 3/2, hence 
1 1 6*1/" II ^ 1 _ 6»i/» and ||^/'i/"|| = V'^/" - 1. It follows that 



M'e{n) 



1 



1 - 611/" 



1 



+ l = Af;(n) + l 



and it suffices to consider M0{n) only for > 1. Thus, there is no essential 
difference between the functions Me (n) and Mg{n). 
(9) If ^ = (0n)5^i is any sequence of real numbers, then we can examine the 
arithmetic function 

1 



If 1 < 0n < 2, then 



MA{n) = 



MA{n) = 



[{On} 
1 



1 



Consider, for example, the sequence A 



,l/«^ 



For every integer 



X > 2, what is the smallest integer n such that Af^(n) 
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Appendix A. Estimates for the exponential and logarithmic 

FUNCTIONS 

This section contains the proofs of the estimates for the exponential and loga- 
rithmic functions that were used in Sections [5] and |31 

Lemma 2. For all real numbers a; > and integers n>l, 

n+l 



(13) 



< 1 



n+l 



For all real numbers x such that < a; < 1 and for all integers n > 2, 
(14) ,.<(i + £)"«<(i + _±_)'\ 
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Proof. Recall that 

e"" = lim + = lim ( 1 , 

for all real and complex numbers x. For 1 < i < fc < n, we have 

i i 
< < - < 1 

n + 1 n 

and so 

fe-l / . X fc-l 

I 



n('-^)<n(i 

i— 

If X > 0, then 



71/ -*--*-\ n+1 

i—l 



k—1 / ■ \ k- n k—1 / . \ I. 



n+l J k\ 



fe=0 4=1 ^ ' k=0 i=l 



fc=0 j=l 

and so 

e"" = sup 



.up{(l + 9":n.l,2,...}. 



This proves ([T^. 

If < X < 1 and n > 2, then a:; < n/{n — 1). Equivalently, 



a; nx 
1 + - < 1 



?i (n — l)(n + x) 

Applying the binomial theorem, we obtain 



X ^ nx 
! + -<! + — r < ( 1 

n 



{n~l)(n + x) \ {n — l){n + x) 
n{n — 1 + a;) 



n — l+x 

n-1 



{n-\){n + x)J \ ^ 
1 



X \ n 
ri-1 



It follows that 



and 



1 + 2L 

n 

V n 



n+l 

< ( 1 



n — 1 



inf <^ 1 + :n = l,2 



n - 1^ 

This proves (HH). □ 
Lemma 3. For x > 1, the function 

5(2^) 



log(l + i) 
is positive and strictly increasing, and 

(15) x+---<gix)<x + -. 
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For y > X > 1, 

(16) y-x-- <g{y)~g{x) <y-x+-. 

y X 

Proof. For a; > 0, the function g{x) is positive, and is strictly increasing because 

1 

.T(j; + l)log^(l + l/a;) 
Let t > — 1, and consider the function 



M*) = ^ + iog(i + t). 



Because 



^ 'J2TW ^ T+i " (2 + t)2(l + t) > 

it foUows that is strictly increasing and so h(t) > h{0) = 2 for t > 0. Let a: > 
and t — 1/x. We obtain 

, f A ^ 4x 2 
log 1 + - > 2 



X / 2a; + 1 2x + 1 



and so 



1 1 
log (1 + -) 2 

This gives the upper bound for g{x). 

Let < t < S < 1. Using the Taylor polynomial of degree 1 for the function 
log(l + i), we obtain a real number u satisfying < u < t such that 

log(l + t)=t- —-^ < t 



2(l + it)2 2(1 + (5)2 

It follows that 

1 1 1 / 1 \ 



> 



2(1+5)2 2(1+5)2 



t V 2(1 + (5)2 y < 2(1 + (5) 
1 (l-(5)2 1 1 

Because this inequality is true for all S > t, we have 

1 1 1 



log(l + t) - t 2 

Replacing t with 1/x gives the lower bound for g{x). Inequality (ITCl) is an immediate 
consequence of p5|) . □ 
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